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To: Examiner Michael Pham, Art Unit 2167, United States Patent and 

Trademark Office, Fax # 571-273-3924 

From: Dan Noithfield, for Shimokaji & Associates 

Fax: 515-278-0421 

Tel: (515) 331-2156 

Re: Application No: 10/670,068, SYSTEM AND METHOD FOR DOCUMENT 
SEARCHING, PROGRAM FOR PERFORMING DOCUMENT-SEARCHING, 
COMPUTER-READABLE STORAGE MEDIUM STORING THE SAME 
PROGRAM, COMPILING DEVICE, COMPILING METHOD, PROGRAM 
FOR PERFORMING THE SAME COMPILING METHOD, COMPUTER- 
READABLE STORAGE MEDIUM STORING THE SAME PROGRAM, AND 
A QUERY AUTOMATON EVALUATOR 
Final Office Action dated 5/28/08 
Faxed pages: 6 

Mr. Pham: Attached are the proposed amended claims. 
We would like to set up a telephone interview regarding the above case 
within the next week, with the below proposed agenda, with yourself and 
your primary examiner. 

!, Daniel Northfield, and Carl Giordano, would like to attend the telephone 
interview for Shimokaji & Associates. 

Agenda: 1 . Discussion of allowance of proposed amended claims. 

2. Discussion of any potential areas of allowance not listed. 

1-3 (canceled) 
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4. (currently amended) A computer-implemented document-searching method 
for searching a document having a hierarchical structure with elements 
separated by element identifiers, comprising the steps of: 

generating an XPATH query automaton, wherein said query 
5 automaton is configured as a table consisting of a state of each node, a type of 
transition, and a reached state, by storing a query expression input by a 
compiling device, performing parsing, and identifying different types of nodes in 
said element identifiers, by the steps of 

generating and registering a state transition by. 
10 replacing an XPATH axis including an XPATH axis in 

a forward direction that is exemplified as an axis child, or a descendant in an 
XPath into a state transition, 

replacing an XPATH axis including an XPATH axis in 
an the opposite direction that is exemplified as axis parent, ancestor in an 
15 XPath into a state transition, 

replacing an XPATH axis including an XPATH axis in 
a direction of a following-sibling, or a preceding-sibling in said XPath into a state 
transition. 

replacement of a predicate of an XPath into a state 

20 transition. 

replacement of a logical product (and) of a predicate 
of an XPath into a sta te transition. 

replacement of a logical add for) of a pr edicate of an 
XPath into a state transition. 
25 replacement of a logical NOT (not) of a predicate of 

an XPath into a state transition. 

and a logical expression including a conjunction o^a- n e gat i v e 
expression , while keeping an input query expression equal in terms of search, 
the query automaton including a plurality of states of the backward nodes, a 
30 condition for transition and at least a search state , wherein said search state 
includes two states of said input query expression concurrently in a state 
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transition, and wherein every axis regarding sibling relationship among nodes 
can be included in the search condition for said query automaton. 

35 said query automaton evaluator determining a state 

transition of a node under determination by storing a left node and a lower node 
in correspondence with an identified element identifier, wherein the information 
obtained from said left node and information obtained from said lower node for 
a state transition is us ed concurrentlyf.] 

40 

and evaluating said query automaton with a search 
result of said left node and said lower node{;], 

45 storing the XPATH query automaton generated by said compiling 

device in a query automaton storage device; and 

reading out said XPATH query automaton from said query 

automaton storage device and storing said query automaton, while reading in 

said document and performing a stream search with a query automaton 
50 evaluator by using states of a plurality of different types of nodes in said 

element identifiers included in said document and said query automaton 

thereby using two inputs and a search sta tef, ] and_^ 

storing the output of the query automaton evaluator in a seared 

result-storage device means fo r, and thereafter outputting the stored output of 
55 the query automaton evaluator and the output of the searched node; 
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5. (canceled) 

6. (previously presented) The document-searching method according to 
Claim 4, wherein said step of generating an XPATH query automaton comprises 
a step of generating an XPATH query automaton with a state transition 
corresponding to an initial state, a final state, and a search state registered 
thereon, 

7-13 (canceled) 

14. (currently amended) A computer-implemented compiling method for 
generating a query automatonjor performing a document search, comprising the 
steps of. 

generating and registering a state transition by: 
5 replacing an XPATH axis including an XPATH axis in a 

forward direction that is exemplified as an axis child, or descendant in an XPath 
into a state transition. 

replacing an XPATH axis including an XPATH axis in an the 
opposite direction that is exemplified as an axis parent, or ancestor in an XPath 
10 into a state transition, 

replacing an XPATH axis including an XPATH axis in a 
direction of a following-sibling or aprecedino-sibling sibling in an XPath into a 
state transition. 

replacement of a predicate of an XPath into a state 

15 transition. 

replacement of a logical product (and) of a predicate of an 
XPath into a state transition, 

replacement of a log ical add (of) of a predicate of an XPath 
into a state transition, 



4 
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replacement of a logical NOT (not) of a predicate of an 
XPath into a state transition, 



and a logical expression including a conjunction er— a 
25 n e gat i v e- expression while keeping an input query expression equal in terms of 
search, and storing a plurality of states of a backward node in correspondence 
with said backward node into a query automaton storage device; 

generating a query automaton by registering a plurality of states of said 
backward node, a condition for transition, at least a search state , wherein said 
30 search state includes two states of said input query expression concurrently in a 
state transition, wherein every axis regarding sibling relationship among nodes 
can be included in the search condition for said query automaton, and a reached 
state in correspondence with each other in said storage device, performing 
parsing, and identifying different types of nodes in said element identifiers, by the 
35 steps of 

generating and registering a state transition by the query 
automaton including a plurality of states of the backward nodes, a condition for 
transition, and at least a search state 

said query automaton evaluator determining a state 
40 transition of a node under determination by storing a left node and a lower node 
in correspondence with an identified element identifier, wherein the information 
obtained from said left node and information obtained from said lower node for a 
state transition is used concurrently, and 

evaluating said query automaton with a search result of said 
45 left node and said lower node; 

storing the output of the query automaton evaluator in a s e arch r e su l t 
storage device means, and thereafter outputting the stored output of the query 
automaton evaluator and the output of the searched node.; 



5 
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15. (Original) The compiling method according to Claim 14, wherein said 
compiling method comprises a step of identifying said backward node as a left 
node or a lower node according to a type of said element identifier, and wherein 
said plurality of states are states of said left node and said lower node. 

16-22 (canceled) 

CONFIDENTIAL; This Fax is confidential. If you are not the intended recipient of 
this transmission, please notify the originator immediately to arrange for its 
return. Any unauthorized use of the contents of this is prohibited. 
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